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© k Items are, identified and tracked by attaching 
radio transceiver, tags to the items and sending sig- 
nals between the tags and- one or, more interrogation 
subsystems. .The tags are normally in, low-power 
standby mode unless signalled by an interrogator, 
the interrogator broadcasts a signal to all of the tags 
within reception range, , and the tags respond . after 
pseudo-random delays. When trie interrogator has 
identified a tag, it, signals that fact back to the tag 
and the tag returns to standby mode. The tags that 
were, not identified 7 by the interrogator retransmit 
their identification signals, and the process continues 
until all tags within range of the interrogator have 
been identified. 
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This invention relates generally to a method 
and apparatus for tracking and identifying physical 
objects, and more particularly to radio frequency 
identification and tracking systems using product 
tags having buiit-in'radib frequency transceivers. 5 

A number of systems are known to exist that 
aid in the identification and tracking of physical 
objects in various environments. For instance, (1) 
Optical barcode readers are typically^ used in su- 
permarkets to track product mpvement. ,(2) Optical w 
character recognition systems are used in some 
department stores for the same purpose. (3) Mag : 
netic stripe readers are commonly used to identify 
bank cards in automated teller machines, (4) So- 
phisticated security systems . make use of voice is 
recognition to identify humans. (5) Radio Frequen- 
cy Identification ("RF/ID") offers another approach 
to automatic identification and tracking. r 

Historically, RF/ID systems have used one of 
two radio communication techniques. One type of 20 
system has used passive RF reflectors, and the 
other type has used magnetic couplers., . 

In. the passive systems, RF-reflectiye "tags" ^ 
are affixed to the products to be identified or /, 
tracked. When the. products are positioned within. 25 
sufficient range of an RF source, the" tags are 
energized by the incident >RF energy. The illumi- 
nated s tags reflect a portion of the RF back to' a 
receiver, modifying some aspect of the. RF in the 
process. The product is identified by the manner in ^ 30 
which the incident RF energy is modified upon 
reflection. ., , ." , , , , 

The passive reflector. tags oOhe prior art have c 
several inherent limitations, the signal-to'-noise ra- 
tio of the resultant identification signal is dependent 35 
upon the incident power level of the illuminating RF 
source,, the geometry of the reflector and, tjie effi- ... 
ciency of the modulation and reflection process. It . : 
is therefore common for the identification signal to , 
be substantially weaker "(e.g., 100 dB weaker) than . 40 
the illuminating signal. Thus, very strong illuminat- 
ing signals are required for the process to work ., 
even over limited ranges. Accordingly, passive re- 
flector systems require directed illumination rather 
than omnidirectional illumination to achieve,. reason-. T; 45 
able ranges. Omnidirectional Illumination is .gen- : 
erally preferred because jt does not require prior 
knowledge of the location of the tag. with respect to '., , 
the illuminating source. \ . t 

Additionally, the communication, process of a /so 
passive reflector is fundamentally, one-way. The , ; 
purpose of the. jlluminator is not to communicate . t .. 
any information to the tag, but only to provide a 
source of activating energy. There is no, method for 
"handshaking" between the product,, tag and the 55 
central system, to verify that the proper identifica : ^ 
tion has been made. ;t 

The third disadvantage of passive reflector tags 



of the prior art is their inability to dynamically store 
data. The interrogator of such a system has no 
means to dynamically write data into the tag for 
later re-transmission by the tag. Effectively, the tag 
becomes a ; mere static identifier^ for the attached 
item. Such tags lack the capability to change char- 
acteristics appropriate to the dynamic environment 
of the tags. 

In systems using magnetic coupling, radio tags 
are energized by movement through a magnetic 
field, and the energized tags transmit magnetically- 
coupled energy back to the interrogator unit. Am 
alternating field generated by an induction coil may 
be employed to generate the requisite energizing' 
magnetic field for this system. This communication 
is typically transmitted at very low frequencies 
("VLF"). ,.,'*' 

Magnetically : coupled radio tags are inherently 
restricted to close-range communications. This is 
due to the coupling inefficiency of smairiobp an- 
tennas (necessitated by the tag size) at VLF fre- 
quencies. . . 

Summary of the Invention * . 

To bverconne the limitations 6f the prior art 
RF/ID systems! the method anb apparatus of the 
present invention includes radio frequency recep- ; 
tion and. transmission capability at both the tag end 
and at the interrogation end of the system. Com- 
munication via active optical, infrared, UV; mag- 
netic and acoustic media could also bd used in 
accordance with the present invention. The method 
and apparatus of the present invention uses hand- 
shaking to verify the receipt of correct information 
from each individually tagged item. In accordance 
with the present invention, spatial, polarization, time 
and frequency diversity methods may be employed 
to overcome the limitations of multipath or multiple- v 
device interference in. the radid tag environment. 
The method and apparatus of the present invention 
use a intentional cellular communication range re- 
strictiori to assist in the locating of said tags. In * 
.accordance with the present invention a MESFET 
front end is coupled to a super-regenerative re- 
ceiver, this electronic circuitcorifiguration substan- 
tially reduces Interference normally associated with 
super-regenerative, receivers and permits the use* 
of inexpensive super-regenerative receiver technol- 
ogy in the congested environment of closely asso- 
ciated radio tags. 5 In accordance with the present 
invention some characteristic of the intentional radi- 
ation (e.g., phase,, time-of-arrival, angle-of-arrival) is 
used to'determine the location of the tag relative to 
the interrogator within a cell. The method and 'apj- 
paratus of the present invention also increases the 
robustness of communications by handling situ- 
ations in" which signals from individual tags are 
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time-coincident at the interrogation end. 
Description of the Drawings , * 

Figure 'l is a block-diagram of the radio tag 5 
subsystem of apparatus in accordance with the 
present invention. . . t s t _ 

Figure 2 shows the use of multiple interroga- 
tors in a cellular tag tracking system, in accordance 
with the present invention. to 

Figure' 3 is a block diagram of the. JvlESFET 
front ,end of the,tag receiver shown in Figure i . - 

Figure 4 is. a schematic diagram of the micro- 
power wake-up circuit shown in Figure 1. 

Figure" 5 is a block diagram of interrogator ' 75 
subsystem of apparatus in accordance with the 
present invention. 

Figure 6 is a flowchart of the Batch Collection 
Protocol as implemented in the interrogator, sub- 
system of Figure 5. . . «' 20 

Figure 7 is a flowchart of the Batch Collection 
Protocol as implemented in the radio tag sub- _ 
system of Figure 1 . 

Figure 8 is a timing diagram showing the op- 
eration of the random delay process. ~ 25 

Figure 9 is description of the preferred data 
format for communications between the tag and. . 
interrogation subsystems in accordance with the 
present invention.' 

Figure 10 is a functional block diagram of one 30 
embodiment of a linear recursive sequence gener- 
ator in accordance with the present invention. 

Description of the Preferred Embodiment 

~ T." " . , , . r " 35 

Referring now to Figure 1, a block diagram for 
apparatus, in accordance with the present invention ; 
is shown. Two major types of subsystems com- 
prise the apparatus: the tag transceiver subsystems 
8, 120, 130, 140 and the interrogator subsystem 7. 4o 
The tag transceiver subsystem 8 is comprised of a 
receiver i to capture and demodulate the signal 10 
from the interrogator 7 and a transmitter 3 to mod- " 
ulate and emit the .signal 99 back to the ihte'rroga- 
tor 7. Further comprising this tag are a micrbcom- [45 
puter 2, which processes, data from the, received 
signal, applies' batch collection protocol to verify 
communications and controls the transmitter 3; "a 
power source 6; an optional display 5; and a micro- 
power, wake-up circuit . 4, The wake-up circuit 4* 50 
keeps the tag in a very low power state until a 
predefined wake-up signal is heard. Jhe display 5 
can be. used to provide status information about the 
identification or tracking process; or to display oth- 
er messages to personnel viewing the RF tag 1 . 55 

Referring now to Figure 2, multiple interroga- 
tors may .be positioned and networked to create a 
cellular reception environment. Interrogators '10/ 



101, 102, 103 located in each of the cells 15, 12, 
13, 14 communicate with a computer 11 via a' 
network 110 of conventional design (wired-line, op-~ 
tical fiber, radio link, etc.), and also with all of the 
radio tags located within the communication cell of 
that interrogator. The cells 12, 13; 14, 15 cor- 
respond with the communication radius of the inter-' 
rogators 101, 102, 103, 10, respectively. An array 
of these interrogator communication cells placed 
strategically around a facility provides the neces- 
sary communications structure to communicate 
with ail of the tags located in the facility. As the 1 
identifying signal from each tag is heard, the cor- 
responding interrogator communicates the identifi- 
cation code to the monitoring computer, thereby' 
identifying not only the tag, but the approximate 
location of the tag as well. If only identification - 
information, and not location information, is re- 
quired, a single cell system without a computer 11 
or network 110 may be used, in accordance with 
the presient invention. ' ^ 

Referring now to Figure T and Figure 3,' any 
type of receiver and transmitter can be used in 
accordance with the invention (e.g., infrared, acous- 
tic, RF, optical, 1 magnetic). In the preferred embodi- 
ment RF f at VHF is used. A receiver module 1 
comprising a conventional superregenerative re- 
ceiver 22 coupled to a MESFET front-end 21 and a 
conventional on/off keyed AM transmitter 3 are 
used. Also, any type of microcomputer 2 can be 
used as long as the speed* of the processor is 
sufficient to process the data and implement the 
necessary batch collection protocol. In the pre- 
ferred embodiment, an 8-bit microcontroller is em J 
ployed. . " ; . 

In the preferred embodiment, the tag receiver 1 
is a modified superregenerative receiver. ' 'The 
modification is shown" in Figure 3 and involves the* 
addition of an FET (field-effect transistor) front* end 
21 to a superregenerative receiver of the standard 
variety 22. Without the use of the FET front-end"," 
the superregenerative receiver would emit an RF 
signal (noise) back into the environment via the 
directly-cbhhected antenna and would interfere with 
the reception capabilities of other close-proximity 
' tags. FET circuits characteristically have extremely 
high reverse signal isolation, so the use of* a FET 
front end substantially reduces leakage of RF and 
querich energy from the receiver and at the same/ 
time increases the sensitivity of the receiver. As a 
result, this design in accordance with the present 
invention permits' the use of an inexpensive re- 
ceiver design, such as a superregenerative circuit," 
in the demanding network environment of radio tag 
communications. ' 1 

Referring now to Figures 1 and 4, to increase 
the service ' life of the power source 6, which is 
typically a small battery, the receiver module 1 in 
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the tag subsystem 8 normally remains in a quies- 
cent low-power state for all but a small fraction of 
the time. During the small time intervals that the 
receiver module 1 in the tag subsystem 8 is ac- 
tivated, the energizing power from the wake-Op 
module 4 allows detection of the wakeup signal 
arriving, from the interrogator 7. If no such signal is 
detected, the tag receiver subsystem 8 continues 
its sleep/wake cycle by returning to the low J power 
state. If, however, 'RF energy fronri the interrogator 
7 is detected, the tag subsystem 8 changes to full 
power mode to prepare for communication with the 
interrogator 7. 

Referring now to Figure 1 and Figure 4, in the 
preferred embodiment, the micropower wake-up 
circuit 4 uses an extremely low-drain astable os- 
cillator tb strobe energy to the. receiver. The design 
of the wake-up circuit '4 f is based on a program- 
mable opamp 30 used in an extremely-low power 
mode. In the preferred embodiment, a 50 megohm 
current-set resistor 31 is employed. High-speed 
switching diodes 32, 33 are configured in a quasi 
anti-parallel mode to provide a highly assymetric 
(low duty cycle) wakeup waveform. Resistors 37 
and 38 are used to bias op-amp 30 a\ a level one 
half of the system voltage level. Resistor 34 and 
capacitor 35 are "selected to provide an oscillator 
which is active for a short period (approximately 1 
millisecond in the preferred embodiment) and inac- 
tive for a long period (approximately 1 second in 
the preferred embodiment)" the oscillator signal 
then strobes a pair of high source-current logic 
gates 36, 37, which can then cleanly power the rest 
of the receiver circuit. 

The resulting power strobe circuit of Figure 4 
has the ability to source the current (10 miliiamps) 
necessary to power the receiver circuit, yet itself 
draws only 2 microamps on average during the 99 
msec, that the receiver is not active. 

Referring now to Figure 5, the interrogator ap- 
paratus consists of a receiver 50, a microcomputer 
51, a transmitter 52, memory 1 53, and optionally a 
display 54, optional keypad 55, modem 56 and 
cable interface 57. All of these components are 
conventional in design except possibly for the re- 
ceiver 50. The receiver 50 may be either of con- 
ventional superhetrodyne design or may be an 
FET-modified superregenerative receiver such as 
described in cbnnectipn with Figure 3. . , 

Various techniques may be employed in accor- 
dance with the invention to improve the robustness 
of the communication against signal multipath and 
other interference. Example techniques include an- 
tenna diversity, frequency diversity, polarization di- 
versity, and time diversity. In the preferred embodi- 
ment, a. combination of antennas 59! 60, 6V em- 
ploying both polarization' diversity iand spatial diver- 
sity are used in the front end module 58 to the 
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receiver 50. 

A second mode of signal enhancement that 
may be employed* in the interrogator apparatus is 
parameter enhancement. For instance, effective 

5 transmission power may be enhanced through the 
use of repeater apparatus, and other apparatus 
may be used tb determine the direction and range 
from a repeater to a tag. To implement the re- 
peater enhancement, certain relay units rebroad- 

10 cast a tag signal to a more distant interrogator unit 
that has a particular association with that particular 
tag. Such a system increases the effective range 
between tags and their associated interrogators; 
The ranging and direction-finding enhancements 

75 may be implemented by employing acoustic trans- 
ducers in one path of the two-way link between the 
tag and the interrogator. Acoustic waves propbgate 
much more slowly than do electromagnetic waves 
and therefore can be used for more accurate short- 

20 range location using conventional echo-location 
techniques. In addition, multiple acoustic beams 
may be used to provide direction measurement 
using conventional triaihgulation techniques. 

Referring now to Figures 6, 7 "and 8, in accor- 

25 dance with the invention, a batbh collection pro- 
tocol or method is erripibyed to handle situations in 
which multiple tag subsystems 5 respond simulta- 
neously to the presence of RF energy from kn 
interrogation subsystem T) :i 

30 Many common applications of the present in- 

vention would not require constant interrogation of 
all tags within radio range of the interrogator 7. In 
such applications, all tags normally remain in low- 
power standby mode, as previously discussed. 

35 When interrogation is desired, 'a interrogation 
"wake-up" signal is transmitted by the interrogator 
62. In the preferred embodiment this signal is a 
VHF radib signal modulated at 62 KHz. This signal 
must be sent for a period equal to or greater than 

40 the micro-power scan period, or 1000 milliseconds 
in the preferred embodiment. 5 VVTien the wake-up 
signal is deceived by the tag 1 , the reset pin of the 
microcomputer 2 is activated^ The reset wakes up 
the microcomputer from its low-power state and 

45 : initiates the wake-up routine: The routine is called 
"Listen for Hefio° 72. ' ; 

After a delay sufficient for all tags to get to : 
state 72, a "Hello" command is sent by the inter- 
rogator. The "Hello" is a signal that instructs ail 

so tags that have been awakened to begin their re- 
sponse protocol. Referring now to Figure 9, the 
preferred format of the "Hello" signal, and all other 7 
data exhanges, is a putse-width modulated code 
which is configured "with- 80 microsecond pulses 

55 and 40 or 80 microsecond spaces, corresponding 
to a data information bandwidth not exceeding 25 
kHz. However, other data exchange 1 systems could 
also be used in accordance' with the present inven- 

4 



« 

7 EP Q 467 036 A2 8 



tion. 

The reception of the "Hello" signal begins the 
send/acknowledge loop shown as steps 73, 74 >t .75 
in Figure 7. First, a delay is computed ,73. This . 
delay needs, to be as random as possible for the 5 
collision avoidance technique to work efficiently. In 
the preferred embodiment, a linear recursive se- 
quence generator 90 seeded by the' tag identifica- 
tion address is: used to generate these delays, as 
shown in Figure. 10. , .10 

The - tag responds , at this delay time with its t 
identification address 74 and then waits for ac- , v , 
knowledgement 75. During this fixed listen cycle 
64, the interrogator places all of the identification 
codes heard during, the cycle into, a dynamic f rs 
database 65., At the end of the. listen cycle 
(assuming at least one ID code was heard) it trans- 
mits the list of received ID codes back to the tags 
66. If no new tag signals were received 67, 68, 69 
then the process ends v . . .20 

The, tags .collectively wait for acknowledgement 
that they, were Jieard 75. If the, unique ID code of a 
tag is properly received in the interrogator acknowl- : 
edge cycle 66, 75 then this tag can return to stand 
by mode 76. if it is not acknowledged, then the t^g . 25 
tries again by sending its ID code back to the 
interrogator, albeit with a different delay.period 72, 
73, 74, 75. . • V . ' • • ' ~ . ' 

Since the transmission time of the identification . 
packet is small relative to the listen period (see 30 
Figure 7), the. probability of tag responses qolliding, ; 
on top of - one another is ( small and gets even less 
probable as the process continues. The probability 
of collision of each cycle is determined by the duty 
cycle, ; the listen period, the number of tags heard,. 35 
and the , degree, of, randomness .of the -transmit . 
delay for each transmission.. 

For the preferred embodiment, a probability of 
collision of one per one hundred tag units is de- , 
fined; : , 3 ; . . - ■ . ■ - . * 40 

Typically, with a well balanced collision pro- , 
tocol, the collision iteration process occurs at ap-- 
proximately a squares-law *rate. i; 

The timing of this process is demonstrated ,. 
graphically in Rgure 8. The interrogator, wakes-up 45 
all tags in the wake-up state 81, begin? the listen 
cycle 82 . by sending out .a 'hello' command, ac- 
knowledges tags 83 and repeats the process 84, 
85, 86 until all collisions have been resolved. 

The networking scheme .described above can so 
be further enhanced. lf by the use. of A) targeted 
wake-up [a special, hello code is sent. followed by . 
an address code] which wakes up only that specific 
tag;. B) messaging [the tag, .appends a. message, 
into its address in the listen cycle] and C) reverse 55 
messaging [the interrogate* adds a message to a 
specific tag's acknowledgement]. . , 

.In accordance with the present invention,, the. 



collision avoidance method could employ ran- 
domization based .on any of several communication 
parameters. In the preferred embodiment, response 
delay is used. However, the method could employ 
frequency, phase, amplitude or spatial variation as 
well. 

Therefore, an identification and tracking system 
uses two,-way communications between a central 
interrogator and individual radio transceiver tags to 
identify tagged items within ..the reception and_ 
transmission range pf the interrogator. 

Claims 

1. A method for identifying and tracking items, 
characterized in that a transceiver tag is asso- 
ciated to each of the items to be tracked; an. 
interrogation t signal is transmitted to the tran- 
sceiver tags; identification signals are selec- 
tively transmitted from the transceiver tags re- 
sponsive to reception of the interrogation sig- 
nal by the transceiver tags; the identification 
signals are received; a verification signal is 
transmitted responsive . to receipt of the iden- 
tification signals; and additional identification 
signals are transmitted, from the transceiver * 
tags responsive to receipt of the verification 
signal. * 

2. The method according to claim 1, character- 
ized in that the interrogation signal is transmit- 
ted by a central interrogation transceiver sub- 
system. , " ' 

3. The method according, to claims 1 or 2, char- 
acterized in that all tags within receiving range 
of the interrogation signal transmit identification 
signals. t t 

4. The method according^ to claims' 1 , 2 or 3, 
characterized in that the step of selectively 
transmitting identification signals further com- 
prises the step of each tag delaying initiation 
of transmission of the identification signal a' 
particular amount of time, after receipt of the 
interrogation signal. 

5. The method as in claims 1, 2,. 3 or 4, char- 
acterized in that, the particular amount of time 
is determined in a psuedo.-r^ndom manner. 

6. .Apparatus for identifying and tracking items, 
characterized in that, 'a plurality of transceiver 
tags (8, 120, 130, .140) are affixed to the items; 
an interrogation transceiver subsystem (7)'* 
communicates with the transceiver tags, the 
interrogation transceiver subsystem having the 
capability ."to initiate* the transmission of an 
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identification signal from selected tags and 
identify the tags sending identification signals. 

Apparatus as in claim 6, characterized in that 
the transceiver tags (8, 120, 130, 140) remain 5 
in a low-power standby mode until activated by 
a wake-up signal (81) from the interrogation 
transceiver subsystem (7). 

Apparatus as in claims 6 or 7, characterized in io 
that the initiation of identification signals is 
responsive to receipt by transceiver tags (8, 
120, 130, 140)- of an initiation signal from the 
interrogation transceiver subsystem (7). 



9. Apparatus as in claims 6, 7 or 8 t characterized 
in that the identification signal from each tag 
(8, 120, 130, 140) is unique. 

10. Apparatus as in claims"6, 7, 8 or 9, character- 
ized in that a power strobe circuit periodically 
provides a signal to a microprocessor in each 
transceiver tag to cause low-power standby 
operation. 



75 



■20 



25 



11. Apparatus as in claims 7, 8, 9 or 10, character- 
ized in that protocol signal control means pre- 
vent communication loss between the inter- - 
rogation transceiver subsystem (7) and the' 
transceiver tags (8, 120, 130, 140) due, to si- 30 
multaneous identification transmissions from 

two or more transceiver tags (8, 120, 130, 
140). i \ , . 

12. Apparatus as in claims 6, 7, 8, .9, 10 or 11, 35 
characterized in that protocol means iteratively 
acknowledges receipt of identification informa-., 
tion from particular tags and requests remain- 
ing tags to resend identification transmissions 
until all responding tags have been identified. 40 

13. Apparatus as in claim 12, characterized in that 
the protocol means further comprises means in 
the transceiver tags (8, 120, 130, 140) for 
delaying identification transmissions by eacrf 45 
remaining tag for a particular period of time 
after the protocol means signal that retransmis- 
sion will be required. 

14. Apparatus as in claim 13, characterized in that so. 
the particular period of time is different for 
each remaining tag and is determined in a 
pseudo-random manner. 

15. Apparatus as in claims 6, 7, 8, 9, 10, 11, 12, 55 
13 or 14 further characterized in that the ap- 
paratus comprises means for determining the 
location of transceiver tags (8, 120, 130, 140). 
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© Method and apparatus for radio identification and tracking. 
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© Items are identified and tracked by, attaching 
radio transceiver tags to the items and sending sig- 
nals between . the tags and one or more interrogation 
subsystems. The tags are normally in low-power 
standby mode unless signalled by an interrogator. 
The interrogator broadcasts a signal to all of the tags 
within reception range, and the tags respond after 
pseudo-random delays. When the interrogator has 
identified a tag, it signals that fact back to the tag 
and the tag returns to standby mode. The tags that 
were not identified by the interrogator retransmit 
their identification signals, and the process continues 
until all tags within range of the interrogator have 
been identified. 
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